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EFFECTIVE CONGRUENCES FOR MOCK THETA FUNCTIONS 

NICKOLAS ANDERSEN, HOLLEY FRIEDLANDER, JEREMY FULLER, AND HEIDI GOODSON 

Abstract. Let M{q) = ^ c{n)q"' be one of Ramanujan's mock theta functions. We estab- 
lish the existence of infinitely many linear congruences of the form 

c{An + B) = (mod P), 

fvj ' where A is a, multiple of i and an auxiliary prime p. Moreover, we give an effectively 

computable upper bound on the smallest such p for which these congruences hold. The 
Q^' effective nature of our results is based on prior works of Lichtenstein [l3] and Treneer [T^ . 

< 

1. Introduction and Statement of the Results 

H ■ 

►^ ! A partition of a positive integer n is a non-increasing sequence of positive integers that 

• I sum to n. Define p{n) to be the number of partitions of a non-negative integer n. Ramanujan 

"^ ' [IS] proved the hnear congruences 

c^ ! 

p{5n + 4) = (mods), 

p{7n + 5) = (mod 7), 

p(lln + 6) = (mod 11), 

which were later extended by Atkin |1] and Watson [19] to include powers of 5, 7, 11. Later, 
Atkin [5] developed a method to identify congruences modulo larger primes, such as 

j9(17303n + 237) = (mod 13), 

p(1977147619n + 815655) = (mod 19), 

p(4063467631n + 30064597) = (mod 31). 

Ahlgren and Ono [H [2l [15] have shown that linear congruences for p{n) exist for all moduli 
r> ■ m coprime to 6. 

c^ , These congruences arise from studying the arithmetic properties of the generating function 

oo oo ^ 

Yl Pi^)(l'' = n T^^ = 1 + g + 2g2 + 3g3 + 5g4 + 7g5 + . . . , 

n=0 n=l ^ 



> 

m 
cn 

o 
en 



which can also be writen in Eulerian form 

oo oo 



J2p{n)q- = l + J2 



q 



n=0 



^(^5?)^ 



where (x; g)„ := (1 — x)(l — xg)(l — xq"^) ■ ■ ■ (1 — a;g" ^). By changing signs, we obtain one 
of Ramanujan's third-order mock theta functions 

oo oo jj2 

/(?) = E«/(^)^"^=l + E7Z^ = l + ^-2g2 + 3g3_3g^ + 3g^ + .... 

n=0 n=l '^ ^' ^^^ 
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The coefficients af{n) of f{q) can be used to determine the number of partitions of n of even 
rank and of odd rank [6]. 

The function f{q) is one of Ramanujan's seventeen original mock theta functions, which are 
strange g-series that often have combinatorial interpretations (see [TT] for a comprehensive 
survey of mock theta functions). These functions have been the source of much recent study. 
In [SI El El El [ini IB], congruences for the coefficients of various mock theta functions are 
established. For example, in their investigation of strongly unimodal sequences, Bryson, 
Ono, Pitman, and Rhoades [8] prove the existence of congruences for the coefficients of 
Ramanujan's mock theta function 

v|>(g) = J]a^Hg":=5^-^ = g + g2 + g3 + 2g^ + 2g^ + .... 

n=l n=l '^^' ^ ''" 

In particular, they establish the congruence 

avi,(ll^-5n + 721) = (mod 5). (1.1) 

In [18], Waldherr shows that Ramanujan's mock theta function 

OO OO 2n^+2n 

n=0 n=0 ^^' ^ '^ 

satisfies 

a^(40rz + 27) = a<^(40n + 35) = (mod 5). 

Congruences like the examples above have also been proven for other mock theta functions, 
such as Ramanujan's 0(g) function [3 [9]. It is natural to ask if a general theory of such 
congruences exists. In this paper, we build on the approaches of these previous works to 
establish the existence of linear congruences for all of Ramanujan's mock theta functions. 

If M[q) is one of Ramanujan's mock theta functions, then by work of Zwegers [20] there 
are relative prime integers 5 and r for which 

F{z) = Y,Kn)q''--=q'M{q') (1.2) 

is the holomorphic part of a weight 1/2 harmonic weak Maass form (to be defined in Section 
|2|). We obtain congruences for the coefficients of M{q) as in (II. ip by obtaining them for 

F{z). 

Theorem 1. Let M{q) be one of Ramanujan's mock theta functions with F{z) as in (II. 2p . 
let N he the level of F , and let i^ be a prime power with {£, N) = 1. Then there is a prime 
Q and infinitely many primes p such that, for some m,B eN, we have 

b{pH"'Qn + B) = (modF). 

Furthermore, the smallest such p satisfies p < C, where C is an effectively computable 
constant that depends on P , N, and other computable parameters. 

Remark. Theorem [1] is a special case of Theorem [5l a more general result that applies to 
weight 1/2 harmonic Maass forms whose holomorphic parts have algebraic coefficients and 
whose nonholomorphic parts are period integrals of weight 3/2 unary theta series. 
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2. Nuts and Bolts 

The proof of Theorem [5] utilizes several important concepts from the theory of modular 
forms and harmonic Maass forms. In this section we summarize those topics and results that 
will be key ingredients in the proof. 

2.1. Harmonic Maass Forms. Ramanujan's mock theta functions are essentially the holo- 
morphic parts of certain weight 1/2 harmonic Maass forms. To begin, we define half integral 
weight harmonic weak Maass forms. Here "harmonic" refers to the fact that these functions 
vanish under the weight k hyperbolic Laplacian A^, 

A ■= - ^ (— —^ ik (— —\ (2 I) 

ydx"^ dy'^ J \dx dy J ^ 

for z = X + iy ^ M. 

If A is a positive integer with 4|A and x ^ Dirichlet character modulo A, a weight 
/c G |Z harmonic weak Maass form for a congruence subgroup T G {ri(A), ro(A)}, with 
Nebentypus x? is any smooth function / : EI — )■ C satisfying 



^1) For every 7 = ( " d) ^ T, we have 



£d 



where 

if c? = 1 mod 4, 

ii d = 3 mod 4. 

(2) We have A^/ = 0. 

(3) There is a polynomial Pf = J2n>o^~^i''^)l"^ ^ '^b ""^l such that f{z) —Pf{z) = O^e^""^) 
as y -^ +00 for some e > 0. Analogous conditions are required at all cusps. 

The term "weak" refers to the relaxed growth condition at the cusps described by (3). For 
convenience, we will refer to these harmonic weak Maass forms simply as harmonic Maass 
forms. 

We adopt the following notation: if x is a Dirichlet character modulo A, let Sk{N, x) (re- 
spectively, Mk{N, x), MI{N, x), Hk{N, x)) denote the space of cusp forms (resp., holomorphic 
modular forms, weakly holomorphic modular forms, harmonic Maass forms) of weight k on 
ro(A) with Nebentypus x- 

For / G H2-k{N, x) and 1 < /c G |Z, we write f = f^ + f~ , and define 

to be the holomorphic part and 

/-(z):=5^a-Hr(A;-l,47r|n|y)g" 

n<0 
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to be the nonholomorphic part, where r{a,b) := J^ e'^t"''^ dt is the incomplete Gamma- 
function. 

If M{q) is one of Ramanujan's mock theta functions with F{z) as in (11. 2p . then by [20] . 
/"•" = F is the holomorphic part of a weight 1/2 harmonic weak Maass form whose nonholo- 
morphic part /^ is a period integral of a weight 3/2 unary theta series. As a consequence, 
there exist integers 6i, . . . ,6h such that the coefficients a~{n) are supported on exponents of 
the form —5im?. 

As stated in Section [H Theorem [1] is a special case of Theorem [5l which applies to weight 
1/2 harmonic Maass forms with algebraic coefficients whose nonholomorphic parts are period 
integrals of weight 3/2 unary theta series. Essentially, these congruences are obtained from 
the annihilation of a cusp form g{z), related to f{z), by the Hecke operators T{p'^). The 
cusp form g{z) is determined by a result of Treener jT2|. Moreover, work of Lichtenstein [T3] 
allows us to bound the ffist prime p such that T(p^) annihilates g{z). The details of the 
construction of g{z) follow. 

2.2. Elements of the Proof. To prove Theorem |5l we ffist obtain a weakly holomorphic 
modular form f{z) by applying quadratic twists to annihilate the nonholomorphic part of 

f{z). If Q is an odd prime, define ipq := (^j and G := Y^x=i 4'q{^)^'^''^^^^ ■ Then the 
Q-quadratic twist of f is defined as 



^ A=l ^ 



Remarks. The definition of f^ipQ given in [12^, III, Proposition 17] applies to modular forms, 
but this definition also makes sense for / G H2-k{N, x) since the transformation z H- z — X/Q 
only affects the real part of z (the F-factor in /~ remains unchanged). As in the modular case 

(see |12l III, Proposition 17]), the nth coefficient oi f ® ijjq is f ^ ) times the nth coefficient 

of/. 

The following lemma describes how twisting / affects the level: 

Lemma 2. Suppose f satisfies the transformation f\k ( " d) = x{d)f for all {^^) G ro(A^) 
and for some character x m,od N . Let ip be a character mod M , and let N' = \cin{NM, M^) . 
Then 



c d 
forall{-\)eV,{N'). 

Proof. Let (^ ^) G ro(A^'). For each A with < A < M, let A' denote the smallest nonnega- 
tive integer satisfying X'a = Xd (mod M). Then we have 

The lemma now follows from a standard argument (see [T2l Proposition 111.17(b)]). D 

In the proof of Theorem [5], we require a cusp form g{z) with the property that f{z) = g{z) 
(mod P). The existence of such a cusp form is guaranteed by work of Treneer [T7j. We ffist 



MOCK THETA CONGRUENCES 5 

fix some notation. For / G Ml{N,x) and a prime £, define a = a{f,i) and (3 = f3{f,i) to 
be the smallest nonnegative integers satisfying 

- r < 4 minjordii /}, -i^ < minjords /}, (2.2) 

where ^ runs over a set of representatives for the cusps of ro(A^). Theorem [3] below follows 
from Theorems 1.1 and 3.1 of [17], along with the proof of Theorem 3.1 of |17j . 

Theorem 3. [T71 Theorem 3.1] Let i^ be an odd prime power and let N be a positive in- 
teger with {i,N) = 1. Suppose that f{z) = ^ainjq"- G Mfc(4A^, x) has algebraic integer 

2 

coefficients. If a = a{f,i) and (3 = (3{f,£) as in (12. 2p . then there is a cusp form 

g{z)eS ,,,,._,,iToiNf),xi^'n 

2"*^ 2 

such that 

^(2) = ^a(rn)g" (mod £^). 

Further, a positive proportion of primes p = —1 (mod ANP) satisfy 

a{p^rn) = (mod &) 

for all n coprime to ip. 

We end this section by recalling the action of Hecke operators T{p^) on half integral 
weight cusp forms and stating a result of Lichtenstein [T3], which will allows us to bound 
the smallest prime p such that g{z) \ TijP') = (mod &). If x is a quadratic character, 
g{z) = J2a{n)q^ G MA+i/2(4Ar, x), and {p,4N) = 1 then 

g{z) I T(/) := J2 («(A) + (^^^) x{p)p'~Mn)+p''-'a{n/p')^ q\ 

To state Lichtenstein's result, we require the following notation. Let E be the smallest 
number field containing the coefficients of g{z) and let IOe factor as IOe = Hm -^m"' where 
the Am are prime ideals of Oe- Let S := S'fc(ro(2A^)) and set d := dime 5*. Let 

p\N ^ ^ 

denote the Sturm bound for 5*. Let {/i, . . . , fs} be a basis for S consisting of normalized 
Hecke eigenforms, and let K he a. number field containing the coefficients of all the /j. 
Choose primes Hm of Oke lying above each Am such that the largest /im-adic valuation of 
the first s coefficients of all the fi is a minimum - let Vm denote this largest valuation. Let 
Tm ■= [OKE/fi'm ■ ^t]- Define 

m 

and L{S,i):=i -UpiNP- 

Theorem 4. [H Theorem 1.2] With the notation above, let B := B{S,i^) and L := L{S,i). 
There is an effectively computable constant Ai (defined in \T3\) such that for some prime 
p = —1 (mod 2Ni^) satisfying 

p < 2(L(^-i)i?^)'^i 
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we have g \ T{p'^) = (mod P). Assuming the Generalized Riemann Hypothesis, the prime 
p satisfies 

p< 280fi2(log5 + logL)2. 

Remark. In particular, if the coefficients of / are rational integers, i.e. i? = Q, then taking 
fx = Hi, V = Vi, and r = vi, we see that B = £'^Mdv+j) ^ 

Remark. The quantity B defined in Theorem H] arises from the elementary bound 

which, in certain cases, is easy to compute and is much smaller (see [HI Example 4.3]). 

3. Statement of the General Theorem and its Proof 

Here we state our general result of which Theorem [T] is a special case. For ease of notation, 
we state it for harmonic Maass forms with holomorphic parts whose coefficients lie in Q, but 
an analogous result holds for such forms with algebraic coefficients. 

Theorem 5. Suppose f G Hi(ro{4:N),x) has holomorphic part /+ = X]n>n ci^{n)q^ with 
a~^{n) G Q and non-holomorphic part 



i=l n>0 ^ ^ 



for some finite set of squarefree 6i G N. Let P be a prime power with {AN, i) = 1. 
(i) Let Q be an odd prime with [q)=^ for 1 < i < h. Then we have 

(ii) Define a = a{f,i) and (3 = f3{f,i) as in (12.21) . Then there exists a cusp form 

with the property that 

^ = J]a(rn)g" (mod £^). 

Further, a positive proportion of the primes p = —1 (mod ANQ^P) have 

a{p^rn) = (mod P) (3.1) 

for all n coprime to ip. 
{Hi) Define S := SiB(^fi_i'j(rQ{2NQ^i'^)), and let B = B{S,P) and L = L{S,i) as given in 
Theorem^ above. Then the smallest prime p for which (13. ip holds satisfies 

p < 2(L^-ifi^)^\ 

Assuming GRH, this prime p satisfies 

p<280B^(logB + hgLf. 
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Proof of Theoreml5[ To prove (i), we use Q-quadratic twists to annihilate the nonholomor- 
phic part of /. We have 



;-_(-);-«..,.t|(,_(-)( 



X 2 ^ 



Q 

i=i Q\n 

Let / := /— (-^) f ®'4^Q- Since the nonholomorphic part of / is supported on exponents of 

the form —5jQ'^n'^, the harmonic Maass form / •= ~M "^ ) / ® 'ipq has no nonholomorphic 
part. Therefore 

7GMi(ro(4iVQ3,x)). 

2 

The nth coefficient of / is 

-K^) (I) O-(^) (!))-("'-("'■ 

That is, a(n) is a'^(n) if ( ^ ) = — 1 and is otherwise. 



To prove {ii), apply Theorem [3] to the weakly holomorphic modular form /. 

Statement {Hi) is immediate from Theorem HI D 

Theorem [1] now follows quickly from Theorem [5l 

Proof of TheoremUl Using Theorem [5] and taking m = a we obtain congruences of the form 

a{p^rn) = (mod &) 

for all n coprime to ip. We may choose Q in Theorem [5] to also be coprime to i. Then since 
a{k) = h{n) when ( Tf ) = —1, we can take any integer A satisfying [A^pE) = 1 and 

SO that, replacing n by piQn + A, we obtain the congruences 

h{pH'^^^Qn + B)=Q (mod F), 

where B = pH'^A. D 

Remark. For the case where a = 0, Theorem [1] can be improved. Namely, we can have Q = i 
and, with A chosen as above, we can similarly obtain congruences b{p'^£n + B) = (mod P) 
where B = p^A. 

Remark. Congruences for a Ramanujan mock theta function M{q) = ^ c{n)q^ follow from 
Theorem [1] in the form c(/r+^Qn + B') = (mod l^), where B' = {B - t)/5 G Q. If 
{6,pQ£) = 1, A may be chosen as above to also satisfy A = t£~'^p^^ (mod 5) to get B' G N. 
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